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Abstract. In this paper we introduce a novel representation of the significant 
changes in curvature along the bounding contour of planar shape. We call the 
representation the curvature primal sketch. We describe an implemented algorithm 
that computes the curvature primal sketch and illustrate its performance on a 
set of tool shapes. The curvature primal sketch derives its name from the close 
analogy to the primal sketch representation advocated by Marr for describing 
significant intensity changes. We define a set of primitive parameterized curvature 
discontinuities, and derive expressions for their convolutions with the first and 
second derivatives of a Gaussian. The convolved primitives, sorted according to the 
scale at which they are detected, provide us with a multi-scaled interpretation of 
the contour of a shape. 
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1. Introduction 
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KecenUy [Brady 1982a 1982b, 1983, 1981a, Brady and Asuda 1984], we 
have introduced a representation of two-dimensional shape called smoothed local 
symmetries (8LS). The (geometric aspects of the) representation are summarized in 
Figure 1. Figure la shows that both the bounding contour and the enclosed region 
of a shape are represented, for reasons discussed in [Brady and A sad a 1984]. Figure 
lb shows the hierarchical decomposition of a shape into subobjects. Smoothed 
local symmetries are being applied to recognition and inspection, and integrated 
with a system that can reason by analogy [W inston 1980, Winston, Binford, Katz, 
and Lowry 19.81] to investigate the relationship between function and form [Brady 
1984 b], 


The representation of the bounding contour of a shape, particularly of the 
significant, changes of curvature, is called the curvature primal sketch, and it is 
the subject of this paper. There are three reasons for discovering and representing 
significant curvature changes. First, they amount to a rich, stable, description 
with local support that can enable the recognition of partially occluded objects. 
Second, they provide a set of knot points for constructing a perceptually close 
spline approximation to a contour. Finally, it is possible to describe a shape at 
multiple scales by interpreting the curvature events along the contour at various 
scales. The basic idea of the curvature primal sketch first appeared in [Brady and 
Asad a 1984]. 

We call our representation the curvature primal sketch, because the repre¬ 
sentation of significant changes in curvature is analogous to the primal sketch 
representation of intensity changes in grey level images [Marr 1974, 1976]. For 
example, a discontinuity in the orientation of a tangent to the contour (Cl discon¬ 
tinuity) is perceived as a corner and is analogous to step changes in intensity. A 
discontinuity in curvature (C2 discontinuity) is a smooth junction of two pieces of 
contour and is analogous to a gradient edge. 

Our approach follows that of Marr [1974]. We define a parameterized set of 
idealized curvature changes. The set includes composite structures such as end 
and crank (see Figures 8 and 9) which are analogous to thin bar and line ending 
respectively. We then derive expressions for the convolution of the primitives with 
the first and second derivatives of a Gaussian. The instances are described at a 
variety of scales in terms of the positions of the local maxima of the derivatives. 


We use the idea of multiple scales in two ways. First, it is possible to find 
an instance of a curvature change primitive at one scale, even when it cannot 
be found at other scales. There are two main reasons for this. First, the filtered 
responses of two nearby curvature changes may be confounded at larger scales, and 
second, instances at smaller scales may be caused by noise. A pertinent observation, 
concerning intensity changes, but relevant because of the analogy between curvature 
and intensity changes, was made by Marr and Hildreth [1980] and Binford [1981], 
and discussed more explicitly by Canny [1983]. It is that there is an uncertainty 
principle between the detectability of an event and its accurate localization in the 
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Figure 1. a. A portion of a shape and the corresponding smoothed local symmetry 
representation. The solid lines form the curvature primal sketch representation of the contour. 
The dotted lines form a representation of the region enclosed by the shape fragment, b. The 
representation of a hammer, showing the subparts. Other links form a ISA hierarchy, embody 
constraints, and detail the function of the shape. For details of smoothed local symmetries, sec 
[Brady and Asad a 1984]. 

presence of noise. That is, the coarser the edge finding operator, the more the 
signal to noise ratio (a measure of detectability of the event) is improved, while the 
smaller the operator, the more accurate the localization. By varying the width of 
an operator it is possible to vary the trade-off in signal to noise versus localization 
[Canny 1983]. Larger scales can be used for detecting the occurrence of events and 
smaller scales for localizing the events accurately. 

We also use multifile scales in a second way, namely to build a multi-scaled 
description of a shape. The idea ol convolving a signal with multiple operators 
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at different spatial scales lias been explored for several years. Recently, however, 
Wilkin [1983] has promoted the idea of scale space, a representation of a signal 
that consists of its convolution at multiple scales. An important part of Wilkin’s 
proposal is the automatic determination of the set of scales at which if is useful 
to describe a signal symbolically. Wilkin’s scale space representation is a ternary 
tree of zero crossings, lie did not attempt, to interpret the multiple descriptions in 
terms of primitive events as we have done. 

Yuilie and Poggio [1983a] have provided some theoretical underpinning for the 
scale space representation. They have shown that the contour of zero crossings of 
second derivatives (“fingerprint ’) may preserve enough information to reconstruct, 
the original signal to within a constant scale factor. They also show [Yuille and 
Poggio 1983b] that a Gaussian filter is essentially unique in having the property 
that zero crossings are not introduced as one moves to coarser scales. However, as 
we discuss further below, this mathematical property cannot be relied on in an 
implementation of the interpretation process, since a discrete set of scales may make 
a match ambiguous when the responses of two nearby c vents are confounded. To our 
knowledge, the curvature primal sketch reported here is the first implementation of 
an interpretation process that generates multiple scale descriptions from multiple 
convolutions. 

An instance of a curvature change primitive that is detectable at a large 
scale suggests that it is a dominant feature of the shape. One which is inhibited 
by a dominant event at a large scale and can be detected only at smaller scales 
indicates a feature that is geometrically less significant. However, geometrically less 
significant events are not necessarily less important for the successful execution *of 
a vision task. A small dent in an object, for example, may be considered noise when 
the task is to identify the object, but it may be crucial when the task is to inspect 
for defects. 

In section 2, we summarize the idea of the curvature primal sketch and define a 
set of primitives and their instances in scale space. Section 3 discusses the algorithm 
to build a multi-scale description. The results in the experiment on a set of tools 
are shown in Section 4. 

2. Represerting Significart Changesln Curvature 

The contour of an object is represented by a spline whose knots are the 
significant changes in curvature. The smooth curves between the knots, what 
Perkins [1978] calls concurves, can be parameterized by approximating the portion 
of the contour linearly, with quadratics, r.ubics, Cornu spirals, or any other 
suitable function. Here we arc more concerned with the problem of finding knots 
corresponding to curvature discontinuities than the parameterization of smooth 
portions of contour between knots. The detection and localization of discontinuities 
is more crucial because the good parameterization of a piece of contour depends 
on them (Figure 2). 
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Figure 2. Knot points should mark significant changes of curvature along the contour, a. 
A corner fragment, on a contour, b. Approximation when knot points (marked by crosses) are 
placed to either side of the perceived corner, c. Approximation when the corner is made explicit. 
(Reproduced from [Brady and Asada 1984, Kiguro 8]) 

In our experiments, piecewise circular approximation of the contour has proven 
to be good enough, provided we can first accurately locate all the semantically 
significant curvature changes as knots. In Figure 3a we show the contours of a 
number of tool shapes found by the Canny edge detector. Figure 3b shows the 
circular spline approximations to those contours once the curvature discontinuities 
have been located by the method described in this paper. Figure 3c shows the 
overlay of Figure 3b on Figure 3a. 

We propose a particular set of primitive curvature changes. We analyze each 
primitive at several scales using an ideal parameterized version fi(s) of the primitive, 
where s denotes arc length along the contour. We then determine analytic forms for 
the convolutions of /;(s) with the first and second derivatives of Gaussian, namely 
G’ a * fi and G" * /;, where G„ denotes the Gaussian of standard deviation er: 

G a (t) = (l/v / 27r<7')exp(—f 2 /2<7 2 ). 

Equivalently, by the derivative theorem of convolutions, we determine the analytic 
forms of ( G a * fi{s))' and ( G„ * / J -(s)) w . Then we construct a program to find 
instances of the curvature change models along actual contours. 

2.1. Two Basic Discontinuities 

We begin by deriving expressions for the convolutions of the two basic models, 
the corner and the smooth join, each of which have a single discontinuity. The 
convolutions of the compound models namely, crank, end, bump, and dent, are 
formed by appropriate superpositions of the filtered responses of these two models. 
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Figure 3. Illustrating the adequacy of circular splines for a set of tools. As discussed in Brady 
and Asad,a [l981]’ a circle may be replaced by a straight line depending on the condition number 
of the best, fitting circle equations, a. The original contour, b. The circular spline approximation 
after finding the significant changes of curvature, c. Overlay of b on a. 

l) Filtered response of a corner 

Figure 4a shows a corner fragment consisting of two circular fragments of 
curvatures and re 2 , enclosing an angular discontinuity of <f>. Figure 4b shows the 
corner model in orientation space, relating the orientation of the tangent to the 
curve to arc length along the curve. The corner model is defined by: 




fcorncri^s) 


J/ClS + C 

Uas + e + (j> 


if 5 < 0; 
if s > 0. 


As we shall see, the convolutions of the model assume particularly simple forms when 
the curvatures of the circular arcs flanking the corner are the same, K\ — k- 2 (— rc) 
say. We call that special case a pure corner. Its analytic form is: 


res + c if s < 0; 

res + c + <j> if s > 0. 


We now convolve fcorner with the Gaussian G a {t), and find: 
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It follows that 
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V2ircr(G a * f ( ,, rmr )'(s) = O oxp( - ' j 
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/•.s roo ^ 

4- /vj / cxp( — ,,)dt f a'i / exp(— . 

This has a particularly simple form for a pure corner namely: 

s 2 

\f 7 hxo{G a * f pc )'{s) = <f) exp(—+ x/ 27r/ccr. 

The function (GV * / ; „.)'(s) is shown in Figure 4c. It has the shape of a Gaussian 
that is offset from the line 0 — 0 by the scale and curvature dependent constant 
y/2i :kct and is attenuated proportional to the angle 4 >• 

Similarly, convolving with the second derivative of a Gaussian (approximately 
equal to a difference-of-Gaussians) yields: 


_ r* 

= \f2lX(TC + <P / exp(-f. ;,)(//, 

.'-OO 1 ( 7 - 

r* t 2 t 2 

+ / cxp(- )f// + /V I s / exp( — -j )dt 

j oo Z( 7 ~ 

2 

+ (k-j - /C|)<r'“exp(- i ~). 


g 2 g2 

V23T<r(C7ff * /corner)" (s) = s exp(-^) + (k 2 - K i)exp(-^) 

This function is shown in Figure 4d. It has a zero crossing near the corner separating 
two peaks of opposite sign. In the case of a pure corner, the expression assumes the 
following simple form: 

y/2na{G ff * fpe)"{s) = exp(-^)• 

The distance along the s-axis between the peaks is 

, _ ^ J, V2 , # 2 

dcorncr -y (^1 ^2/ T ^2' 

In the case of a pure corner, this expression reduces to 


d pc — 2a. 
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Figure 4. a. A corner fragment consisting of two circular fragments of curvatures kj and 
k. 2 , enclosing an angular discontinuity of <f>. b. The corner model in orientation space, relating the 
orientation of the tangent to the curve to arc length along the curve. In the case of a pure corner, 
the slopes K t and k. 2 are equal, c. The function [G„ * It has the shape of a Gaussian 

that is offset by the curvature k and is attenuated proportional to the angle cj>. d. The function 
{Go * frorner)"{u), which corresponds to convolving the corner model with the second differential 
of a Gaussian. It has a zero crossing near the corner separating two peaks of opposite sign. 


Note that d pc is independent of (j) and the pair of peaks merges when the scale gets 
smaller. 

The formula for the heights of the side lobes is complex. In the special case 
K] = « 2 j they are both equal to 



i w 

v/2W ’ 


2) Filtered response of a smooth join 

The corner model f corner and its first derivative are discontinuous at the origin. 
If (j) is set equal to zero, the orientation of the tangent is continuous, but the 
curvature is not. We call such a curvature change a smooth join. Figure 5a shows 
two instances of the model, whose defining equation is 


'sj 



K J s T c 

K2S + c 


if 5 < 0; 
if s > 0. 
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Figure 5. a. Two instances of a smooth join, in which the signs of the flanking curvatures are 
the same (top) and opposite (bottom), b. The smooth join in orientation space, c. The filtered 
response of a smooth join to the first derivative of a Gaussian, d. The filtered response of a 
smooth join to the first derivative of a Gaussian. 

When the signs of the curvatures flanking the smooth join are opposite, the smooth 
join is called an inflection. Figure 5b shows the smooth join model in orientation 
space. It is well known that smooth joins are difficult to perceive unless there is 
a large difference (k,\ — /ca) in the flanking curvatures. For example, Ullman [1976] 
and Brady, Grimson, and Langridge [1980] have investigated smooth curves that 
have a single Co discontinuity in curvature. Figure 6 shows a curve that is the 
smooth join of two circles. The curve and its tangent are continuous, but there is 
a step change in the curvature at a point along the curve. Evidently the curvature 
discontinuity is not perceived. 

Inserting <f> — 0 into the equation for the response of a. corner to the first 
derivative of a Gaussian, we find 




/ s _ j2 coo _ j2 

-oo ex P (~2a‘l)dt + «i/ a e xp(--g-Jtfc. 


Suppose, without loss of generality, that k i < k- 2 - Then 

rs _ p 

\/2no(G a * s) = K\a\pli + (/c 2 — «i) / fi xp(—— 

J — OO 1(7 Z 
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Figure 6. Two circular arcs smoothly joined. Reproduced from lirady, Crimson, and bnngridge 
[1980, Retire 2). 

This function is shown in Figure 5c. It has the form of a smooth step whose 
height is proportional to («i — k 2 ), the difference in curvatures flanking the join. If 
the difference in flanking curvatures is small the step may not be perceived. 

Differentiating again, we find the filtered response of the smooth join to a 
second differential of a Gaussian. 






V2na[G ff * s) = (/c 2 - /c,) exp(-—^). 

This response is shown in Figure 5d. It has a single peak whose height is 
proportional to (k 2 — Introducing the quantity <f> a j = (/c 2 — k i)cry/e, we can 

write an expression for the height of the response peak that is similar to the 
expression for the height of the peaks in the corner response, namely 

/cr 2 \/ 27 re. 

The detectability of a smooth join is essentially determined by the peak height 
h s j, that is by the value of In particular, a smooth join is hard to detect unless 
the product of a and (k 2 — «d) is sufficiently large. This is consistent with human 
perception of changes such as those indicated in Figure 6. It is not known how the 
threshold on <f> s j required to perceive a smooth join is related to that on <f> required 
to perceive a corner. 

2.2. Primitive curvature changes and their detection 

In this section, we introduce the five primitive curvature changes that we use 
in the curvature primal sketch. We call them corners, smooth joins, cranks, ends, 
and bumps or dents. We define each primitive and show it in orientation space. We 
show example responses at different scales when the primitive is filtered with the 
second derivative of a Gaussian. Corners and smooth joins were analysed in the 
previous section; in this section we show different scale responses and give detection 
criteria. 
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Figure 7. The responses t,o the corner shown in Figure 1 to ((7" at several spatial scales <r. 

The corner primitive 

As shown in Figure 4d, a corner gives rise to a pair of peaks whose separation 
is d corner . An expression h pc for the heights of the peaks was given for the case of 
a pure corner. If the flanking curvatures k,\ and «;■> are not equal, so that there 

/~N 

are simultaneous Ci and C 2 discontinuities, the zero crossing in ( G" a * f CO mer){s ) 
is not exactly at the origin. In practice, the difference k\ — «2 is small, so that 
dcorner ^ d pe . Note that d CO rner is linearly dependent on the scale constant a, and 
hence it monotonically decreases with a. This provides a strong clue for recognition 
of corners and enables spatially close events to be decomposed in order to distinguish 
a pair of smooth joins from a corner. Figure 7 shows the second derivative filtered 
responses to a corner at several scales. 

The smooth join primitive 

In the previous section, we showed that the response of a smooth join to the 
first derivative of a Gaussian is a smooth step, and that to the second derivative 
it is a peak. The peak height is (k<> — K\)/(a\/ 27 r). Recall that only when the 
curvatures flanking the smooth junction are very different can this be reliably 
found. Inflections produce a zero crossing in the first derivative response. 

The end primitive 

An end consists of two corners with angle changes of the same sign (Figures 
8 a and 8b). It is not necessary that the contour fragments comprising the end 
are straight or parallel, nor are the corners required to be right angles. An end is 
analogous to the primal sketch intensity change called a “line ending” [Marr 1976]. 
Let a be the distance along the contour between the corners forming the end. At 
large (dimensionless) scales, when the ratio a/a is greater than one, the filtered 
responses of the contributing corners are confounded, and the end is perceived as 
a corner. At smaller scales, when the ratio oja is less than a half, the individual 
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Figure 8. a. A typical end as it appears on a contour, b. The end in orientation space, c. 
the second derivative filtered responses to an end at several (dimensionless) scales. 

corner responses are separated, enabling the detection of the corner pair. This 
occurs, for example, in the interpretation of end\ for the punch shape shown in 
Figure 11. Figure 8c shows the second derivative filtered responses to an end at 
several (dimensionless) scales. 

The crank primitive 

A crank is like an end, except that the changes in angle are of opposite sign 
(Figures 9a and 9b). It is analogous to the primal sketch intensity change called a 
‘‘thin bar” [Marr 1976]. Again let a be the arc length between the corners forming 
the crank. When the ratio a [a is less than one half, the crank is essentially signalled 
by two independent corner responses. When a/a is greater than one, a crank 
produces a strong central peak with two side peaks of opposite sign that are at most 
half the height of the central peak if curvature differences are negligible. Figure 
9c shows second derivative filtered responses to a crank at several (dimensionless) 
scales. 

The bump and dent primitives 

Instances of a bump and dent are shown in Figure 10a and Figure 10b. They 
arc typically spatially localized and correspond to two nearby cranks of opposite 
sign. Figure 10c shows filtered responses at several scales. They are reliably detected 
by finding the sequence of four peaks at a suitably small scale. 

Different instances of the primitives at suitably coarse scales can be ambiguous. 
Figure 11 shows several ambiguous contour fragments. An example of the ambiguity 


11 






AsadaAl. Br;nly 


Curvature Primal Sketch 



p ■ 





Figure 9. ;i. A typical crank as it- appears on a contour. 1). The crank in orientation space, 
c. the second derivative filtered responses to an crank at several (dimensionless) scales. 



smooth join 


bump/ dent 




Figure 11. A matrix of contour fragments that appear ambiguous at suitable scales. 

between a crank and a smooth join will be found in the curvature primal sketch of 
a screwdriver in Figure 19. 
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Figure 10. a. A typical hump as it appears on a contour, b. The burnp in orientation 
space, c. the second derivative filtered responses to a bump at several (dimensionless) scales. 

3. Multiscaldnterpretation 

In this section we describe an implemented algorithm that produces a multi-scale 
curvature primal sketch representation of a contour. 

Step 1: Convolving orientation with derivatives of Gaussians 

The bounding contour of a shape is found using the edge finder developed by 
Canny [1983]. The filtered responses G' a * c(.s) and G" * c(s) are computed for the 
contour c(s) at a variety of scales a. The result is a set of one dimensional arrays 
for both G' 0 and G Figures 12 through 15 show examples for four tool shapes. 

Step 2: Matching the Locations of Peaks among Scales 

The locations of local positive maxima and local negative minima in the 
filter responses computed in step l arc extracted and matched among the scales, 
producing a tree. Ideally, the tree is equivalent to a “fingerprint” [Yuille and 
Poggio 1983]. However, we cannot trust the tree entirely because the match can be 
ambiguous for two nearby events. For example, each of the two peaks that signal 
an end splits into a pair of peaks when the ratio aja is one. However, due to the 
discretization of the scale factor and the effect of the curvature difference between 
two fragments of the contour, it is possible that only one of the peaks splits into 
two at a particular scale. In such cases, the match between the new peak and the 
old ones is ambiguous. We need knowledge of the primitive type in order to build 
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a complete tree, but such knowledge is not available until the tree is interpreted. 
Consequently, it is necessary to leave the tree incomplete and take it into account 
at the interpretation stage. 

Step 3: Parsing the tree 

The parsing method we use is simple. In the early stages of this research, we 
considered using heuristic methods, such as relaxation and dynamic programming, 
in order to cope with the ambiguity that occurs at the interpretation of the responses 
of two closely located events. However, it has t urned out that in the vast majority 
of cases these responses can be decomposed easily by looking at the movement of 
the peaks over several scales and taking account of the convergence property of a 
corner response. This experience supports idea of scale space as a. representation 
technique. 

Instances of the composite structures, namely ends, bumps and cranks are 
searched for first. The movement of the peaks at lower scales and the heights of the 
peaks are the only clues for the detection. Once an instance is detected, the tree 
is refined. The search proceeds to lower scales until the scales are exhausted. Next, 
corners are searched for in the same manner and finally inflections and smooth 
junctions. 

Step 4: Computing Knot Points 

Instances of curvature primitives detected by the parsing process are represented 
by a part of the tree starting with a peak at the scale at which the instance was 
first detected. The exact position of each primitive, which gives rise to knot points 
on the contour, is computed from the tree. For corner primitives, the zero crossing 
between peaks at the smallest scale gives good localization. For smooth joins, on the 
other hand, good localization is accomplished at the largest scale. The primitives, 
sorted according to the scale, provide us with a multi-scale interpretation of the 
contour. 

4. Examples 

In this section we show some examples of the multi-scaled interpretation of a 
contour. The results are for the set of tools shown in Figures 12 through 15. 

Figure 16 shows how the curvature primal sketch procedure works on the 
shape of the punch shown in Figure 12. Figure 16a shows the positions of the 
local positive maxima (+) and negative minima (-) in the first derivatives (top) and 
second derivatives (bottom). Connecting lines are the part of the tree which was 
generated when an instance was found. At the largest scale, a — 22, two ends are 
found. Then a dent at the scale of 11, two cranks at. a — 8, and another dent at 
a — 5 are detected. Figure 16b illustrates the multiple scale interpretation of the 
shape. It starts out as a trapezium and its fine structure becomes clear as scale gets 
smaller. 

Similarly, Figure 17 shows the curvature primal sketch representation of the 
carving knife shown in Figure 13. Figure 17a is similar to Figure 16a. At the largest 
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Figure 13. a. The contour of a carving knife, b. The filtered responses with G f a . c. The 
tcred responses with G*L 
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Figure 16. a. The positions of the local positive maxima (+) and negative minima (-) in 
the first derivatives (top) and second derivatives (bottom) for the filtered responses of the punch 
(Figure 12). Connecting lines are the part, of the tree which was generated when an instance was 
found, b. The multiple scale interpretation of the shape. 


scale, again a 22, all the major curvature discontinuities are found. These are 
the tip of the blade, the crank signalling the join of the blade and handle, and the 
hand grip at the end of the handle. At finer scales, smooth joins are found on the 
blade and the handle. These would occur in different positions in different views of 
the knife (see below). 

Figure 18a shows the local extrema of the filtered responses for the Warrington 
hammer shown in Figure 14. At the largest scale, the following discontinuities are 
discovered: the end of the handle, the corners defining the side-end join of the 
handle and head of the hammer, the end signalling the striking surface on the head, 
the tip of the nail puller, and a smooth join on the nail puller. At smaller scales 
additional smooth joins are found, first on the head and then on the handle. At 
the largest scale, the description of the handle is that it is a cylinder (a “worm” in 
the terminology of Blum and Nagel [1976]). At a smaller scale, a pair of inflections, 
symmetric about the axis of the handle, is found. The corresponding description of 
the handle is that it has a thick body and a thinner neck. Hcidc [1984, forthcoming] 
shows how to generate symbolic descriptions of this sort from smoothed local 
symmetries (Hollerbach [1975] has shown how rich symbolic descriptions can be 
generated from an appropriate geometric analysis of a shape). 

Figure 19a shows the filtered responses of the screwdriver shown in Figure 
15. At the coarsest scale, the end of the blade, the corners defining the end of 
the handle, and the pair of cranks signalling the join of the handle and the blade 
are all discovered. At scale a = 11, an inflection is found on the handle. The 
symmetrically placed discontinuity, a crank, is not found until the scale is 8. Note 
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Figure 17. a. The positions of the local positive maxima (-4-) and negative minima (~) in 
the first derivat ives (top) and second derivatives (bottom) for the filtered responses of the carving 
knife (Figure 13). Connecting lines are the part of the tree which was generated when an instance 
was found. t>. The multiple scale interpretation of the shape. 
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Figure 18. a. I he positions of the local positive maxima (-f) and negative minima (-) in the 
first derivatives (top) and second derivatives (bottom) for the filtered responses of the Warrington 
hammer (Figure 14). Connecting lines are the part of the tree which was generated when an 
instance was found, b. The multiple scale interpretation of the shape. 

that an inflection and a crank are ambiguous at certain scales, as noted earlier. 

We finally illustrate the robustness of our algorithm. In Figure 20 each shape 
is the bounding contour of the same object.as the screwdriver shown in Figure 19 
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Figure 19. a. The positions of the local positive maxima (+) and negative minima (-) in the 
first derivatives (top) and second derivatives (bottom) for the filtered responses of the screwdriver 
(Figure 15). Connecting lines are the part of the tree which was generated when an instance was 
found, b. The multiple scale interpretation of the shape. 

but the orientation is different. Due to noise in the imaging process and directional 
tesselation, each is slightly different. However, the interpretation is still reasonable. 
In each case, the two ends are stably detected. Also, the two cranks that signal the 
join of the handle and shaft are found at the same scale. Other cranks at the grip 
are also found in all cases though at different scales. 

5. Conclusion 

In this paper we have discussed the problem of computing a representation of the 
significant changes in curvature, and shown that it is possible to produce multi-scale 
representation of a contour by interpreting the significant changes in curvature at 
various scales. Our method applies more generally to any one-dimensional signals 
when an appropriate set of primitives is chosen, because the problem of representing 
a l-D waveform can be reduced to two subgoals; segmenting the whole signal into 
homogenous (in some sense) portions and parameterizing them. This is exactly the 
same as our problem. 

The result shown in this paper can be used for developing the region- and 
contour-based representation of 2-D shape [Brady 1984a], We can also use the 
symbolic interpretation as clues for finding subpart joins without the knowledge of 
the object’s identity. 
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Figure 20. Knot points for the scrowdrivcr(Fig.5c) with different orientation. 
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